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Id the Claims 

I . (currently amended) A method for comparing features of a test record with 
features of a reference record, each feature having a location and orientation., 
comprising; 

determining a weight for each feature of the reference record; 
aligning the features of the test record with the features of the reference 
record; 

measuring differences between the locations and orientations of the features 
of the reference record and the features of the test record; and 

summing the weights of all features of the reference record that are less than 
a predetermined difference when compared with the features of the test record to 
determine a similarity score that the test record matches §m the reference record. 

2, (original) The method of claim I further comprising: 

comparing the features of the test record with a plurality of reference records 
to determine a plurality of similarity scores; and 

selecting a particular reference record as a candidate reference record if the 
corresponding similarity score is greater than a maximum threshold. 

3, (original) The method of claim 1 further comprising; 

extracting the features from images of fingerprints. 

4, (original) The method of claim 1 wherein the alignment is a rigid transformation 
including global translation and rotation. 



~ 2 ~ 



5. (onginal) The method of claim 1 wherein the alignment is a rigid transformation 
including only global translation to approximately align the features of the test 
record with the features of the reference record. 

6. (original) The method of claim 5 wherein a probability of matching features is 
represented by a zero-mean Gaussian function /(0;a\), where a' 1 is a variance of 
the function. 

7. (original) The method of claim 1 further comprising: 

measuring differences only between pairs of features that are approximately 
aligned. 

8. (original) The method of claim 1 wherein the deterrnining step further comprises; 

identifying, for each feature in the reference record, a local neighborhood of 
features; and 

setting the weight of each feature proportional to a function of distances 
between each feature and the local neighborhood of features. 

9. (currently amended) Hie method of claim 8 wherein the dista n ce function for 
weight Wi and k features in the local neighborhood is N ^ d '. ^ s , 

where d* is an nth distance of feature /, N is a number of features, and D is a 
distance function, 

10. (original) The method of claim 8 wherein the distance function is an arithmetic 
mean. 
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1 1 . (original) The method of claim 8 wherein the distance function is a geometric 
mean. 

12. (original) The method of claim 8 wherein the distance function is maximum 
distance. 

13. (original) The method of claim 1 wherein the sum of the weights of the features 
of the reference record is normalized to one. 

14. (currently amended) The method of claim 6 wherein the similarity score S for a 
test record TofM features and a reference record R of N features is determined by 

where x mdy represent the location of the feature, q the orientation of the feature, 
w the weight of the feature, and /is a difference function. 

15. (new) A method for comparing features of a test record with features of a 
reference record, each feature having a location and orientation, comprising; 

determining a weight for each feature of the reference record, the 
determining further comprising: 

identifying, for each feature in the reference record, a local 
neighborhood of features; and 

setting the weight of each feature proportional to a function of 
distances between each feature and the local neighborhood of features; 
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aligning the features of the test record with the features of the reference 
record; 

measuring differences between the locations and orientations of the features 
of the reference record and the features of the test record; and 

summing the weights of all features of the reference record that are less than 
a predetermined difference when compared with the features of the test record to 
determine a similarity score that the test record matches the reference record, and 
wherein the similarity score 5 for a test record T of M features and a reference 
record R otN features is determined by 
2 M N 

Sg ^" CY + itf)If ~ x ^f^i -ytVfyfM where x 

and /represent the location of the feature, q the orientation of the feature, w the 
weight of the feature, and /is a difference function. 
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